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Distributed operatin g systems 

Andrew S. Tanenbaum, Robbert Van Renesse 

December 1985 ACM Computing Surveys (CSUR), volume 17 issue 4 

Additional Information: fuil citation , abstract , references , citings , index 
terms , review 



Full text available: "g pdf(5.49 MB) 



Distributed operating systems have many aspects in common with centralized ones, but 
they also differ in certain ways. This paper is intended as an introduction to distributed 
operating systems, and especially to current university research about them. After a 
discussion of what constitutes a distributed operating system and how it is distinguished 
from a computer network, various key design issues are discussed. Then several examples 
of current research projects are examined in some detail ... 

2 A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Q 
Systems 
Walter H. Kohler 

June 1981 ACM Computing Surveys (CSUR), volume 13 issue 2 

Full text available:^ pdf(3.33 MB) Additional Information: full citation , references , citings , index terms 



9 Distributed data base management: Some thoughts and analyses 
C. Mohan 

January 1980 Proceedings of the ACM 1980 annual conference 

Full text available* -fS pdfd 14 MB) Additional Information: full citation , abstract , references , citings, index 
' terms 

The new decade will witness the widespread usage of distributed processing systems. 
Distributed data base management will turn out to be one of the important applications of 
this relatively new technology. This paper initially presents a brief outline of the nature of 
research that has been performed so far in this area. Next, it discusses some of the 
important issues (like integrity and security constraints, deadlocks, concurrency control, 
etc.) and analyses some proposed mechanisms. Perfo ... 

4 Encapsul ation constructs in systems pro g rammin g langua ges 
W. F. Appelbe, A. P. Ravn 

April 1984 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 6 Issue 2 

Full text available: fg|pdf (1.62 MB) Additional Information: full citation , references , index terms , review 
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5 Data flow, abstraction levels and specifications for communications switching systems Q 
K. S. Shankar, C. S. Chandersekaran 

October 1976 Proceedings of the 2nd international conference on Software engineering 

Full text available: f gl pdf(643.61 KB) Additional Information: full citation , abstract , references , citings , index 
* iah^_ >. terms 

The purpose of this effort was the specification and design of a family of Communications 
Switching Systems, such that each design and implementation of the specification leads to a 
family member. Each set of design and implementation decisions chosen would lead to some 
appropriate desired member of the family. Basically, our methodology consists of the 
following six steps, System Modelling, Data Flow Modelling, Features Selection, Modules 
Selection, Hierarchicalization, and Abstract Machin ... 

Keywords: Abstract machines, Communications switching systems, Hierarchical design, 
Information hiding modules, Operating systems, Software design methodology 



6 Technical reports 
SIGACT News Staff 

January 1980 ACM SIGACT News, volume 12 issue 1 

Full text available: -g] pdf(5.28 MB ) Additional Information: full citation 



1 Design issues in distributed multidatabase systems 
Glenn R. Thompson, Yuri J. Breitbart 

October 1986 Proceedings of the 1986 workshop on Applied computing 

Full text available: pdf( 653.64 KB ) Additional Information: full citation , abstract , references , index terms 

Many reports have been published on the design strategies employed in the development of 
multidatabase systems. This paper examines some of these strategies and compares the 
design of the ADDS system to other efforts in the development of multidatabase systems. 
There are a number of interesting issues that arise when considering the design of a 
distributed multidatabase system. These include: (1) the levels of update control for the 
supported physical databases, (2) the cooperation of the g ... 
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8 Data integrity: Web application security assessment by fault injection and behavior I I 
monitorin g 

Yao-Wen Huang, Shih-Kun Huang, Tsung-Po Lin, Chung-Hung Tsai 

May 2003 Proceedings of the twelfth international conference on World Wide Web 

Full text available: fj£| pdf(4 .53 MB) Additional Information: full cita tion, abstract, references , citing s, index 
~ terms 

As a large and complex application platform, the World Wide Web is capable of delivering a 
broad range of sophisticated applications. However, many Web applications go through rapid 
development phases with extremely short turnaround time, making it difficult to eliminate 
vulnerabilities. Here we analyze the design of Web application security assessment 
mechanisms in order to identify poor coding practices that render Web applications 
vulnerable to attacks such as SQL injection and cross-site scr ... 

Keywords: black-box testing, complete crawling, fault injection, security assessment, web 
application testing 



9 Read-only transactions in a distributed database I I 

Hector Garcia-Molina, Gio Wiederhold 

June 1982 ACM Transactions on Database Systems (TODS), volume 1 issue 2 

Full text available* 1?!| pdf(2.16 MB) Additional Information: full citation, abstract , references , citings , index 
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A read-only transaction or query is a transaction which does not modify any data. Read-only 
transactions could be processed with general transaction processing algorithms, but in many 
cases it is more efficient to process read-only transactions with special algorithms which 
take advantage of the knowledge that the transaction only reads. This paper defines the 
various consistency and currency requirements that read-only transactions may have. The 
processing of the different classes of read- ... 

Keywords: R insularity, concurrency control, consistency, currency, query, read-only 
transaction, schedule, serializability, transaction, transaction processing algorithm 



1 0 Techniques for reducin g consistency-related communication in distributed shared- 
memory systems 

John B. Carter, John K. Bennett, Willy Zwaenepoel 

August 1995 ACM Transactions on Computer Systems (TOCS), Volume 13 issue 3 

Full text available: f g]pdf(2.86 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

Distributed shared memory (DSN!) is an abstraction of shared memory on a distributed- 
memory machine. Hardware DSM systems support this abstraction at the architecture level; 
software DSM systems support the abstraction within the runtime system. One of the key 
problems in building an efficient software DSM system is to reduce the amount of 
communication needed to keep the distributed memories consistent. In this article we 
present four techniques for doing so: software release consistency; m ... 

Keywords: cache consistency protocols, distributed shared memory, memory models, 
release consistency, virtual shared memory 
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1 1 Introduction to a system for distributed databases (SDD-1 ) I I 

J. B. Rothnie, P. A. Bernstein, S. Fox, N. Goodman, M. Hammer, T. A. Landers, C. Reeve, D. 
W. Shipman, E. Wong 

March 1980 ACM Transactions on Database Systems (TODS), volume 5 issue l 

Full text available* 1^3 pdfd .23 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

The declining cost of computer hardware and the increasing data processing needs of 
geographically dispersed organizations have led to substantial interest in distributed data 
management. SDD-1 is a distributed database management system currently being 
developed by Computer Corporation of America. Users interact with SDD-1 precisely as if it 
were a nondistributed database system because SDD-1 handles all issues arising from the 
distribution of data. These issues include distributed concurr ... 

Keywords: concurrency control, database reliability, distributed database system, query 
processing, relational data model 



A distributed sh ar ed memory multiprocessor ASURA: memory and cache architecture I I 
S. Mori, H. Saito, M. Goshima, S. Tomita, M. Yanagihara, T. Tanaka, D. Fraser, K. Joe, H. Nitta 
December 1993 Proceedings of the 1993 ACM/IEEE conference on Supercomputing 

Full text available: *g| pdf(1.17 MB) Additional Information: full citation , references , citin gs, index terms 



13 Andrew: a distributed personal computing environment I I 

James H. Morris, Mahadev Satyanarayanan, Michael H. Conner, John H. Howard, David S. ^ 
Rosenthal, F. Donelson Smith 

March 1986 Communications of the ACM, volume 29 issue 3 
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The Information Technology Center (ITC), a collaborative effort between IBM and Carnegie- 
Mellon University, is in the process of creating Andrew, a prototype computing and 
communication system for universities. This article traces the origins of Andrew, discusses 
its goals and strategies, and gives an overview of the current status of its implementation 
and usage. 

DGDBM: programmin g support for distributed transactions over replicated files 
Maria Consuelo Franky 

July 1995 ACM SIGOPS Operating Systems Review, Volume 29 issue 3 

Full text available: ^gpdf (852.14 KB) Additional Information: full citation , abstract , index terms 

This paper describes a set of facilities for programming distributed transactions over 
replicated files which are accessed by primary key. The files are located on several 
computers communicated by a network. Each site has the set of GNU dbm (Gdbm) routines 
for local file management [15]. Above this platform we have built an interface and a set of 
services for distributed transaction programming. The resulting programming 
environment, "DGDBM", offers transparency in relation to data distribution ... 

Keywords: distributed data bases, distributed file systems, distributed systems, distributed 
transaction systems, replicated data management, tools for the C programming of 
distributed transactions 



1 5 D ynamic file mi g ration in distributed computer systems I I 
Bezalel Gavish, Olivia R. Liu Sheng 

February 1990 Communications of the ACM, Volume 33 Issue 2 

Full text available: fig| pdf(1 53 MB) Additional Information: full citation, abstract , references , citings, index 

terms , review 

The importance of file migration is increasing because of its potential to improve the 
performance of distributed office, manufacturing and hospital information systems. To 
encourage research in the file migration problem, the authors summarize accomplishments 
of researchers of the problem, provide a detailed comparison of file migration and dynamic 
file allocation problems, and identify important areas of research to support the 
development of effective file migration policies. 

1 6 Genesis: a distributed database operatin g system I I 
Thomas W. Page, Matthew J. Weinstein, Gerald J. Popek 

May 1985 ACM SIGMOD Record , Proceedings of the 1985 ACM SIGMOD international 

conference on Management of data, volume 14 issue 4 
Full text available: ^ pdf(1.48 MB) Additional Information: full citation, references , citings, index term s 



17 Using meta-level compilation to check FLASH protocol code I I 

Andy Chou, Benjamin Chelf, Dawson Engler, Mark Heinrich 

November 2000 Proceedings of the ninth international conference on Architectural 

support for programming languages and operating systems, volume 34 , 

28 Issue 5 , 5 

Full text available: ^ pdf( 297.02 KB) Additiona ' Information: full citation , abstract, references , citings, index 

Building systems such as OS kernels and embedded software is difficult. An important 
source of this difficulty is the numerous rules they must obey: interrupts cannot be disabled 
for ~too long," global variables must be protected by locks, user pointers passed to OS code 
must be checked for safety before use, etc. A single violation can crash the system, yet 
typically these invariants are unchecked, existing only on paper or in the implementor's 
mind.This paper is a case study in how system impl ... 



http://portaLacm.org/resultsxfm?CFro=10068338&CFTOKEN=4180662^ 3/8/05 



Results (page 1): centralized secure security synchronized Page 5 of 5 

1 8 Using meta-level compilation to check FLASH protocol code I I 
Andy Chou, Benjamin Chelf, Dawson Engler, Mark Heinrich 

November 2000 ACM SIGPLAN Notices, volume 35 issue n 

Full text available: ^ Ddf(1.39 MB) Additional Information: full citation , abstract , references , index terms 

Building systems such as OS kernels and embedded software is difficult. An important 
source of this difficulty is the numerous rules they must obey: interrupts cannot be disabled 
for "too long," global variables must be protected by locks, user pointers passed to OS code 
must be checked for safety before use, etc. A single violation can crash the system, yet 
typically these invariants are unchecked, existing only on paper or in the implementor's 
mind.This paper is a case study in how system impl ... 

1 9 In su p port of domain structure for operating systems I I 
Douglas Cook 

December 1979 Proceedings of the seventh ACM symposium on Operating systems 
principles 

Full text available* f E| pdf(258 81 KB) Additional Information: full citation , abstract , references , citings , index 

! terms 

One approach advocated in the search for better designed and more reliable operating 
systems is to base the design on the use of small protection domains. This paper presents 
empirical evidence to show that, with a suitable architecture, the overheads associated with 
using small protection domains do not make this an impractical approach. 

20 A distributed hypercube file system I I 
R. J. Flynn, H. Hadimioglu 

January 1989 Proceedings of the third conference on Hypercube concurrent computers 
and applications - Volume 2 

Full text available* fill pdf(651 48 KB) Adc li tiona l Information: full citation , abstract , references , citin gs, index 

t erms 

For the hypercube, an autonomous physically interconnected file system is proposed. The 
resulting distributed file system consists of an I/O organization and a software interface. The 
system is loosely-coupled architecturally but from operating systems point of view a tightly- 
coupled system is formed in which interprocessor messages are handled differently from file 
accesses. A matrix multiplication algorithm is given to show how the distributed file system 
is utilized. 
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1 Distributed databases: Cost evaluation of directory management schemes for Q 
distributed database systems 

Yutaka Matsushita, Haruaki Yamazaki, Sadayuki Hikita, Isamu Yoshida 
May 1980 Proceedings of the 1980 ACM SIGMOD international conference on 
Management of data 

Full text available: ^ pdf(729.24 KB) Additional Information: full citation , references 



Efficient strategies for software-only protocols in shared-memory multiprocessors 
Hakan Grahn, Per Stenstrom 

May 1995 ACM SIGARCH Computer Architecture News , Proceedings of the 22nd 

annual international symposium on Computer architecture, volume 23 issue 2 
Full text available* fiEl pdf(1.31 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

The cost, complexity, and inflexibility of hardware-based directory protocols motivate us to 
study the performance implications of protocols that emulate directory management using 
software handlers executed on the compute processors. An important performance limitation 
of such software-only protocols is that software latency associated with directory 
management ends up on the critical memory access path for read miss transactions. We 
propose five strategies that support efficient data transfers ... 

Performance measurement methodologies for database systems | 
Steven A. Demurjian, David K. Hsiao, Douglas S. Kerr, Robert C. Tekampe, Robert J. Watson 
October 1985 Proceedings of the 1985 ACM annual conference on The range of 
computing : mid-80's perspective: mid-80's perspective 

Full text available: ^ pdf(1.34 MB) Additional Information: full citation , references , index terms 



4 The architectural requirement and integration analyses of a database server for office Q 
automation 

Steven A. Demurjian, David K. Hsiao, Roger G. Marshall 

October 1985 Proceedings of the 1985 ACM annual conference on The range of 
computing : mid-80's perspective: mid-80's perspective 

Full text available: ^ pdf(1.12 MB) Additional Information: full citation , references , index terms 



5 Introduction to a system for distributed databases (SDD-1) Q 
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W. Shipman, E. Wong 

March 1980 ACM Transactions on Database Systems (TODS), volume 5 issue i 




Additional Information: full citation , abstract , references , citings , index 
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The declining cost of computer hardware and the increasing data processing needs of 
geographically dispersed organizations have led to substantial interest in distributed data 
management. SDD-1 is a distributed database management system currently being 
developed by Computer Corporation of America. Users interact with SDD-1 precisely as if it 
were a nondistributed database system because SDD-1 handles all issues arising from the 
distribution of data. These issues include distributed concurr ... 

Keywords: concurrency control, database reliability, distributed database system, query 
processing, relational data model 



6 Distributed operating systems 

Andrew S. Tanenbaum, Robbert Van Renesse 

December 1985 ACM Computing Surveys (CSUR), volume 17 issue 4 



Distributed operating systems have many aspects in common with centralized ones, but 
they also differ in certain ways. This paper is intended as an introduction to distributed 
operating systems, and especially to current university research about them. After a 
discussion of what constitutes a distributed operating system and how it is distinguished 
from a computer network, various key design issues are discussed. Then several examples 
of current research projects are examined in some detail ... 

7 MAP application layer interface and a p plication layer management structure: part I: 
management structure 
Kester L. Fong, Patricia A. Amaranth 

April 1985 ACM SIGCOMM Computer Communication Review, volume 15 issue 2 
Full text available: ^pdf(1.31 MB) Additional Information: full citation , references 



8 The e t hno gra p h icall y informed part i cipator y desig n of a PD application to su pport 
communication 

Rhian Davies, Skip Marcella, Joanna McGrenere, Barbara Purves 

September 2003 ACM SIGACCESS Accessibility and Computing , Proceedings of the ACM 

SIGACCESS conference on Computers and accessibility, issue 77-78 
Full text available: ^ pdf(366.77 KB ) Additional Information: full citation , abstract , references , index terms 

Aphasia is an acquired communication deficit that impacts the different language modalities. 
PDAs have a form factor and feature set that suggest they could be effective communication 
tools for people with aphasia. An ethnographic study was conducted with one participant 
both to learn about communication strategies used by people with aphasia, and to observe 
how a PDA is incorporated into those strategies. The most significant usability issues found 
were file access and organization. A partic ... 

Keywords: aphasia, assistive technology, augmentative alternative communication, 
cognitive disabilities, ethnography, handheld devices, participatory design, universal 
usability 
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The purpose of this effort was the specification and design of a family of Communications 
Switching Systems, such that each design and implementation of the specification leads to a 
family member. Each set of design and implementation decisions chosen would lead to some 
appropriate desired member of the family. Basically, our methodology consists of the 
following six steps, System Modelling, Data Flow Modelling, Features Selection, Modules 
Selection, Hierarchicalization, and Abstract Machin ... 

Keywords: Abstract machines, Communications switching systems, Hierarchical design, 
Information hiding modules, Operating systems, Software design methodology 



0 Improved interpretation of UNIX-like file names embedded in data 
Douglas W. Jones 

August 1984 Communications of the ACM, volume 27 issue 8 

Full text available: ^ pdf(427.31 KB) Additional Information: full citation , abstract , references , index terms 

When the data processed by a program span several files, the common practice of including 
file names as data in some of the files leads to difficulties in moving or sharing that data. In 
systems using tree structured directories, this problem can be solved by making a syntactic 
distinction between absolute and relative file names. 

Keywords: UNIX, directory management, file name interpretation, file systems, macro 
parameters, programming environments, scope rules, text insertion 



Nomenclator descriptive query optimization for large X.500 environments 
Joann J. Ordille, Barton P. Miller 

August 1991 ACM SIGCOMM Computer Communication Review , Proceedings of the 

conference on Communications architecture & protocols, volume 21 issue 4 
Full text available: * g|pdf(1.26 MB) Additional Information: full citation , references , citings , index terms 



12 Technical reports 
SIGACT News Staff 

January 1980 ACM SIGACT News, volume 12 issue 1 

Full text available: ^pdf(5.28 MB) Additional Information: full citation 



Concurrent o perations on extendible hashing and its performance 
Vijay Kumar 

June 1990 Communications of the ACM, volume 33 issue 6 



Extendible hashing is a dynamic data structure which accommodates expansion and 
contraction of any stored data efficiently. In this article, an algorithm has been developed 
for managing concurrent operations on extendible hashing by achieving optimal memory 
utilization by supporting directly expansion and contraction, page split, and merge. The 
results of this study have been encouraging in the sense that it seems to provide a higher 
degree of concurrency compared to other algorithms on an ... 

Keywords: atomic, blocking, global depth, local depth, pseudo key, roll back, verification 
process 
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Dynamic file migration in distributed computer systems 
Bezalel Gavish, Olivia R. Liu Sheng 

February 1990 Communications of the ACM, Volume 33 Issue 2 

Full text available' f jpPdfd.53 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms , review 

The importance of file migration is increasing because of its potential to improve the 
performance of distributed office, manufacturing and hospital information systems. To 
encourage research in the file migration problem, the authors summarize accomplishments 
of researchers of the problem, provide a detailed comparison of file migration and dynamic 
file allocation problems, and identify important areas of research to support the 
development of effective file migration policies. 

Encapsulation constructs in systems programming langua ges 
W. F. Appelbe, A, P. Ravn 

April 1984 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 6 Issue 2 
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16 Andrew: a distributed personal computing environment Q 
James H. Morris, Mahadev Satyanarayanan, Michael H. Conner, John H. Howard, David S. 
Rosenthal, F. Donelson Smith 

March 1986 Communications of the ACM, volume 29 issue 3 

Full text available- S pdf{2 16MB) Additional Information: full citation , abstract , references , citin gs, i ndex 
l^j terms , r eview 

The Information Technology Center (ITC), a collaborative effort between IBM and Carnegie- 
Mellon University, is in the process of creating Andrew, a prototype computing and 
communication system for universities. This article traces the origins of Andrew, discusses 
its goals and strategies, and gives an overview of the current status of its implementation 
and usage. 

17 EDIFACT for business computers: has it succeeded? Q 
Airi Salminen 

March 1995 Standard View, Volume 3 issue l 

Full text available: ^gpdf(154.80 KB) Additional Information: full citation , references , citings , index terms , review 



18 Techniqu es fo r r educin g consisten c y-related communication in distributed s h ared- 
memory systems 

John B. Carter, John K. Bennett, Willy Zwaenepoel 

August 1995 ACM Transactions on Computer Systems (TOCS), volume 13 issue 3 

Full text available: 1 f3 pdf(2.86 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

Distributed shared memory (DSM) is an abstraction of shared memory on a distributed- 
memory machine. Hardware DSM systems support this abstraction at the architecture level; 
software DSM systems support the abstraction within the runtime system. One of the key 
problems in building an efficient software DSM system is to reduce the amount of 
communication needed to keep the distributed memories consistent. In this article we 
present four techniques for doing so: software release consistency; m ... 

Keywords: cache consistency protocols, distributed shared memory, memory models, 
release consistency, virtual shared memory 
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Andrew S. Tanenbaum, Sape J. Mullender 

July 1981 ACM SIGOPS Operating Systems Review, Volume 15 Issue 3 

Full text available: ^ pdf(822.33 KB) Additional Information: full citation , abstract , references 

As hardware prices continue to drop rapidly, building large computer systems by 
interconnecting substantial numbers of microcomputers becomes increasingly attractive. 
Many techniques for interconnecting the hardware, such as Ethernet [Metcalfe and Boggs, 
1976], ring nets [Farber and Larson, 1972], packet switching, and shared memory are well 
understood, but the corresponding software techniques are poorly understood. The design of 
general purpose distributed operating systems is one of the key r ... 

20 Minicomputer timesharing performance and usability 
Martin Minow 

June 1978 ACM SIGMINI Newsletter, volume 4 issue 3 

Full text available: ^ pdf(770.72 KB) Additional Information: full citation , abstract 

This article discusses usability, performance, and management of minicomputer timesharing 
systems. It attempts to define the factors that make operating-systems usable and suggests 
ways in improving the usability and performance of application programs. While some parts 
of the discussion are specific to Digital's RSTS/E operating system, much should prove 
applicable to other systems.This article is based on a talk given at the Fall 1977 DECUS 
Seminar which will be published in the DECUS proceed! ... 
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